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FAST FREQUENCY HOPPING WITH A CODE DIVISION 
MULTIPLEXED PILOT IN AN OFDMA SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATION 
[0001] This application claims the benefit of priority of U.S. Provisional Patent 
Application entitled "Fast Frequency Hopping with a Code Division Multiplexed Pilot 
in an OFDMA System", Serial No. 60/470,107 filed on May 12, 2003, pending, which 
application is incorporated herein by reference. 

BACKGROUND 

Field 

[0002] The present invention relates generally to communication, and more 

specifically to techniques for supporting fast frequency hopping with a code division 
multiplexed (CDM) pilot in an orthogonal frequency division multiple access 
(OFDMA) communication system. 



Background 

[0003] In a frequency hopping spread spectrum (FHSS) communication system, data is 

transmitted on different frequency subbands or sub-carriers in different time intervals, 
which are also referred to as "hop periods". These frequency subbands may be provided 
by orthogonal frequency division multiplexing (OFDM), other multi-carrier modulation 
techniques, or some other constructs. With FHSS, the data transmission hops from 
subband to subband in a pseudo-random manner. This hopping provides frequency 
diversity and allows the data transmission to better withstand deleterious path effects 
such as narrow-band interference, jamming, fading, and so on. 

[0004] An OFDMA system utilizes OFDM and can support multiple users 

simultaneously. For a frequency hopping OFDMA system, data for each user is 
transmitted using a specific frequency hopping (FH) sequence assigned to the user. The 
FH sequence indicates the specific subband to use for data transmission in each hop 
period. Multiple data transmissions for multiple users may be sent simultaneously using 
different FH sequences. These FH sequences are defined to be orthogonal to one 
another so that only one data transmission uses each subband in each hop period. By 
using orthogonal FH sequences, intra-cell interference is avoided, and the multiple data 



030113 

2 

transmissions do not interfere with one another while enjoying the benefits of frequency 
diversity. 

[0005] An OFDMA system may be deployed with multiple cells, where a cell typically 

refers to a base station and/or its coverage area. A data transmission on a given subband 
in one cell acts as interference to another data transmission on the same subband in a 
neighboring cell. To randomize inter-cell interference, the FH sequences for each cell 
are typically defined to be pseudo-random with respect to the FH sequences for 
neighboring cells. By using pseudo-random FH sequences, interference diversity is 
achieved, and the data transmission for a user in a given cell would observe, over a 
sufficiently long time period, the average interference from the data transmissions for 
other users in other cells. 

[0006] The inter-cell interference can vary significantly from subband to subband at any 

given moment. To account for the variation in interference across the subbands, a 
margin is typically used in the selection of a data rate for a data transmission. A large 
margin is normally needed to achieve a low packet error rate (PER) for the data 
transmission if the variability in interference is large. The large margin results in a 
greater reduction in the data rate for the data transmission, which limits system capacity. 

[0007] Frequency hopping can average the inter-cell interference and reduce the 

required margin. Increasing the frequency hopping rate results in better interference 
averaging and decreases the required margin. Fast frequency hopping rate is especially 
beneficial for certain types of transmissions that encode data across multiple frequency 
hops and which cannot use other techniques, such as automatic request for 
retransmission (ARQ), to mitigate the deleterious effects of interference. 

[0008] Frequency hopping rates are generally limited by channel estimation 

requirements. For an OFDMA system, the channel response for each subband used for 
data transmission is typically estimated by a receiver, and the channel response estimate 
for the subband is then used to coherently demodulate data symbols received on that 
subband. Channel estimation for each subband is normally achieved based on pilot 
symbols received on the subband. In a fast-fading communication channel, the fading 
rate normally prohibits the receiver from combining pilot symbols received on the same 
subband from previous hops. Thus, to independently estimate the channel response for 
each hop period, a sufficient number of pilot symbols needs to be transmitted in the hop 
period so that the receiver can obtain a sufficiently accurate channel response estimate. 
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These pilot symbols represent a fixed overhead for each hop period. In this case, 
increasing the frequency hopping rate also increases the pilot overhead. 
[0009] There is therefore a need in the art for techniques to support fast frequency 

hopping without increasing pilot overhead in an OFDMA system. 



SUMMARY 

[0010] Techniques are provided herein to support fast frequency hopping with a CDM 

pilot in a multi-carrier communication system (e.g., an OFDMA system). Each 
transmitter (e.g., each terminal) in the system transmits a wideband pilot on all subbands 
to allow a receiver (e.g., a base station) to estimate the entire channel response at the 
same time. The wideband pilot for each transmitter may be generated using direct 
sequence spread spectrum processing and based on a pseudo-random number (PN) code 
assigned to that transmitter. This allows the receiver to individually identify and 
recover multiple wideband pilots transmitted concurrently by multiple transmitters. For 
a time division multiplexed (TDM)/CDM pilot transmission scheme, each transmitter 
transmits the wideband pilot in bursts. For a continuous CDM pilot transmission 
scheme, each transmitter continuously transmits the wideband pilot, albeit at a low 
transmit power level. 

[0011] At a transmitter, at least one pilot symbol is processed with the PN code 

assigned to the transmitter to obtain a sequence of pilot chips for a wideband pilot. Data 
symbols are processed in accordance with a multi-carrier modulation scheme (e.g., 
OFDM) to obtain a sequence of data chips. If the data symbols are to be transmitted 
with frequency hopping, then the particular subband to use for the data symbols in each 
hop period is determined by an FH sequence assigned to the transmitter. For the 
TDM/CDM pilot transmission scheme, the sequence of pilot chips is time division 
multiplexed with the sequence of data chips to obtain a TDM sequence of pilot and data 
chips, which is further processed and transmitted. For the continuous CDM pilot 
transmission scheme, the sequence of pilot chips is summed with the sequence of data 
chips to obtain a sequence of combined pilot and data chips, which is further processed 
and transmitted. 

[0012] At a receiver, a sequence of received chips is initially obtained. For the 

TDM/CDM pilot transmission scheme, the sequence of received chips is demultiplexed 
to obtain a sequence of received pilot chips and a sequence of received data chips. The 
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sequence of received pilot chips (for the TDM/CDM pilot transmission scheme) or the 
sequence of received chips (for the continuous CDM pilot transmission scheme) is 
processed with the PN code assigned to the transmitter to obtain time-domain channel 
gain estimates for multiple propagation paths from the transmitter to the receiver. A 
rake receiver may be used for the pilot processing at the receiver. The channel gain 
estimates are further processed (e.g., interpolated) and transformed to obtain frequency- 
domain channel response estimates for multiple subbands. 

[0013] For the continuous CDM pilot transmission scheme, pilot interference 

cancellation may be performed on the sequence of received chips (based on the channel 
gain estimates) to obtain the sequence of received data chips. For both pilot 
transmission schemes, the sequence of received data chips (if available) or the sequence 
of received chips is processed in accordance with a multi-carrier demodulation scheme 
(e.g., for. OFDM) and with the channel response estimates to obtain recovered data 
symbols, which are estimates of the data symbols transmitted by the transmitter. If the 
data symbols were transmitted with frequency hopping, then the particular subband 
from which to obtain the recovered data symbols in each hop period is determined by 
the same FH sequence used at the transmitter. 

[0014] The techniques described herein can provide various advantages, including the 

ability to support any frequency hopping rate without impacting pilot overhead. In fact, 
the frequency hopping rate may be as fast as one OFDM symbol per hop period. A fast 
frequency hopping rate can improve interference averaging and reduce the required 
margin, which can improve utilization of the system capacity. 

[0015] Various aspects and embodiments of the invention are described in further detail 

below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] The features, nature, and advantages of the present invention will become more 

apparent from the detailed description set forth below when taken in conjunction with 
the drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[0017] FIG. 1 shows a conventional pilot transmission scheme for a frequency hopping 

OFDMA system; 

[0018] FIG. 2 shows the TDM/CDM pilot transmission scheme; 

[0019] FIG. 3 shows the continuous CDM pilot transmission scheme; 
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[0020] FIG. 4 shows an exemplary OFDMA system; 

[0021] FIGS. 5 A and 5B show block diagrams of a terminal and a base station, 

respectively; 

[0022] FIGS. 6A and 6B respectively show a block diagram of a transmit (TX) pilot 

processor and a timing diagram for the TDM/CDM pilot transmission scheme; 
[0023] FIGS. 6C and 6D respectively show a block diagram of a TX pilot processor and 

a timing diagram for the continuous CDM pilot transmission scheme; 
[0024] FIG. 7A shows a block diagram of a receive (RX) pilot processor for the 

TDM/CDM pilot transmission scheme; 
[0025] FIGS. 7B and 7C show block diagrams of an RX pilot processor and a pilot 

interference canceller, respectively, for the continuous CDM pilot transmission scheme; 
[0026] FIG. 8A shows a process for transmitting a wideband pilot with the TDM/CDM 

pilot transmission scheme; 
[0027] FIG. 8B shows a process for transmitting a wideband pilot with the continuous 

CDM pilot transmission scheme; 
[0028] FIG. 8C shows a process for receiving a wideband pilot with the TDM/CDM 

pilot transmission scheme; and 
[0029] FIG. 8D shows a process for receiving a wideband pilot with the continuous 

CDM pilot transmission scheme. 

DETAILED DESCRIPTION 

[0030] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment or design described herein as "exemplary" is not 
necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

[0031] In the following description, a "channel gain estimate" is a time-domain estimate 

of the complex channel gain for a propagation path from a transmitter to a receiver. A 
"channel frequency response estimate" (or simply, a "channel response estimate") is a 
frequency-domain estimate of the channel response for a particular subband of a 
communication channel between the transmitter and the receiver. (The communication 
channel may include a number of propagation paths.) Channel gain estimates may be 
processed and transformed to obtain channel response estimates, as described below. A 
"channel estimate" can generically refer to a channel gain estimate, a channel response 
estimate, or some other type of estimate for the communication channel. 
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[0032] An OFDMA system utilizes OFDM, which is a multi -carrier modulation 

technique that effectively partitions the overall system bandwidth into a number of (N) 
orthogonal subbands. These subbands are also commonly referred to as tones, sub- 
carriers, bins, and frequency subchannels. With OFDM, each subband is associated 
with a respective sub-carrier that may be modulated with data. In some OFDM systems, 
on ly subbands are used for data transmission, N pilot subbands are used for pilot 

transmission, and subbands are not used and serve as guard subbands to allow the 

systems to meet spectral mask requirements, where N = + N pilot + . For 

simplicity, the following description assumes that all N subbands can be used for data 
transmission. 

[0033] FIG. 1 shows a conventional pilot transmission scheme 100 for a frequency 

hopping OFDMA system. FIG. 1 shows pilot and data transmission on a frequency- 
time plane whereby the vertical axis represents frequency and the horizontal axis 
represents time. For this example, N = 8 , and the eight subbands are assigned indices 
of 1 through 8. Up to eight traffic channels may be defined whereby each traffic 
channel uses one of the eight subbands in each hop period. A hop period is the time 
duration spent on a given subband and may be defined to be equal to the duration of one 
or multiple OFDM symbols. 

[0034] Each traffic channel is associated with a different FH sequence. The FH 

sequences for all traffic channels may be generated with an FH function f(k,T) , where 
k denotes the traffic channel number and T denotes system time, which is given in units 
of hop periods. N different FH sequences may be generated with N different values of k 
in the FH function f(k,T). The FH sequence for each traffic channel indicates the 
particular subband to use for that traffic channel in each hop period. For clarity, FIG. 1 
shows the subbands used for one traffic channel. It can be seen in FIG. 1 that this traffic 
channel hops from subband to subband in a pseudo-random manner determined by its 
FH sequence. 

[0035] For conventional pilot transmission scheme 100, a group of P pilot symbols 

(depicted as solid boxes) is transmitted in a TDM manner with a group of data symbols 
(depicted as diagonal boxes) in each hop period, where P > 1 . Typically, P is the 
number of pilot symbols needed to allow a receiver to independently estimate the 
channel response in each hop period. The P pilot symbols represent a fixed overhead 
that is needed for each hop period. This fixed overhead becomes a larger percentage of 
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a transmission as the hop period decreases. The frequency hopping rate is thus 
constrained by the pilot overhead. 

[0036] Pilot transmission schemes suitable for use with fast frequency hopping in a 

multi-carrier communication system are provided herein. These pilot transmission 
schemes are well suited for use on the reverse link but may also be used for the forward 
link. For clarity, these pilot transmission schemes are specifically described below for 
the reverse link of an OFDMA system. 

[0037] FIG. 2 shows a TDM/CDM pilot transmission scheme 200 for a frequency 

hopping OFDMA system. For this pilot transmission scheme, each user transmits a 
wideband pilot that is time division multiplexed with the user's data transmission. The 
wideband pilot is transmitted on all N subbands and allows a receiver (e.g., a base 
station) to estimate the entire channel response at the same time. The wideband pilot 
may be generated in the time domain using direct sequence spread spectrum processing, 
as described below. 

[0038] The wideband pilot has a duration of T p seconds, or T p = N p -T s , where N p is 

the number of OFDM symbol periods in which the wideband pilot is transmitted and T s 
is the duration of one OFDM symbol. For the example shown in FIG. 2, T p =2-T s , 
where one hop period corresponds to one OFDM symbol period. In general, the pilot 
duration T p is selected to be sufficiently long to allow the receiver to obtain a 
sufficiently accurate channel response estimate for each of the users. The pilot duration 
T p may be dependent on various factors such as the amount of transmit power available 
to each user, the expected worst-case channel conditions for all users, and so on. 

[0039] The wideband pilot is transmitted every T w seconds and has a periodicity of 

T w seconds. For the example shown in FIG. 2, T w =14 T S . In general, the pilot 
periodicity T w may be selected to be shorter than the coherence time r of the 
communication channel, i.e., T w <r. The coherence time is the time interval over 
which the communication channel is essentially constant. By selecting T w < r , the 
channel response estimates can be assured to be valid for the entire T w seconds 
between wideband pilot bursts. 
[0040] For the TDM/CDM pilot transmission scheme, the pilot overhead is determined 

by the pilot duration T p and the pilot periodicity T w , which are in turn dependent on 
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certain characteristics of the communication channel (e.g., the coherence time). This 
pilot transmission scheme can support any frequency hopping rate without impacting 
pilot overhead. In fact, the frequency hopping rate may be as fast as one OFDM symbol 
per hop period (i.e., symbol-rate hopping), which is highly desirable for the reasons 
noted above. 

[0041] As shown in FIG. 2, the wideband pilot for each user is transmitted in bursts and 

does not interfere with the data transmission for that user. To avoid pilot-to-data 
interference for all users in a cell, the users can transmit their wideband pilots in the 
same time interval. In this case, the wideband pilots for all users in each cell would not 
interfere with their data transmissions. Moreover, the data transmissions of all users in 
each cell would not interfere with one another because these users use orthogonal FH 
sequences. 

[0042] The transmission of the wideband pilots by all users at the same time implies 

that these wideband pilots will interfere with one another. To mitigate pilot-to-pilot 
interference, the wideband pilots for all users may be "orthogonalized". The 
orthogonalization of the wideband pilots may be achieved in various manners, some of 
which are described below. 

[0043] In one embodiment, the pilot symbol for each user is "covered" with an 

orthogonal code that is unique to that user. Covering is a process whereby a pilot 
symbol to be transmitted is multiplied by all W chips of a W-chip orthogonal code to 
obtain W covered chips, which are further processed and transmitted. The orthogonal 
code may be a Walsh code, an orthogonal variable spreading factor (OVSF) code, a 
quasi-orthogonal function (QOF), and so on. The covered pilot for each user is then 
spectrally spread across all N subbands with a PN code that is common to all users. In 
general, any PN code having characteristics normally associated with a good PN code 
(e.g., a flat spectral response, low or zero cross-correlation at different time offsets, and 
so on) may be used for the spectral spreading. The PN code may also be referred to as a 
scrambling code or some other terminology. 

[0044] In another embodiment, the pilot symbol for each user is spectrally spread across 

all N subbands with a PN code that is unique to that user. For this embodiment, the PN 
code is used for both orthogonalization and spectral spreading. The user-specific PN 
codes may be defined to be different time shifts of a common PN code, similar to the 
use of different time shifts of short PN codes for different base stations in IS-95 and IS- 
2000 systems. In this case, each user is assigned a unique time-shift and the PN code 
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for that user can be identified by the assigned time-shift. The common PN code may be 
denoted as PN(n) , the time-shift assigned to user x may be denoted as AT X , and the PN 

code for user x may be denoted as PN(n + A7^) . 

[0045] For both embodiments, the wideband pilot for each user is both code division 

multiplexed and time division multiplexed. For clarity, the following description is for 
the embodiment whereby the wideband pilot for each user is spectrally spread with a 
user-specific PN code to suppress pilot interference from other users. 

[0046] Referring to FIG. 2, the wideband pilot is transmitted using CDM and the data 

transmission is transmitted using OFDM. The processing at the transmitter and the 
receiver for the CDM/TDM pilot transmission scheme is described below. 

[0047] FIG. 3 shows a continuous CDM pilot transmission scheme 300 for a frequency 

hopping OFDMA system. For this pilot transmission scheme, each user continuously 
transmits a wideband pilot that is superimposed over (i.e., added to) the data 
transmission. Again, the wideband pilot is transmitted on all N subbands and allows a 
receiver (e.g., a base station) to estimate the entire channel response. 

[0048] The continuous wideband pilot may be transmitted at a low power level while 

still enabling the receiver to obtain a high-quality estimate of the channel response. 
This is because the receiver can integrate/accumulate many received pilot chips to 
realize a significant signal processing gain from the CDM integration, similar to the 
gain achieved in a CDMA system. Integration over many received pilot chips is 
possible since the communication channel is coherent over multiple OFDM symbol 
periods. 

[0049] The continuous wideband pilot for each user interferes with one another. 

Similar to the TDM/CDM pilot transmission scheme, the wideband pilots for all users 
may be orthogonalized to mitigate pilot-to-pilot interference. The orthogonalization and 
spectral spreading of the wideband pilots for all users may be achieved with (1) 
different orthogonal codes and a common PN code or (2) different user-specific PN 
codes, as described above. For clarity, the following description assumes that the 
wideband pilot for each user is orthogonalized and spectrally spread with a user-specific 
PN code to suppress pilot interference from other users. 

[0050] The continuous wideband pilot for each user also interferes with the data 

transmission for that user as well as the data transmissions for other users. This pilot-to- 
data interference is shown in FIG. 3, since the boxes for the data symbols should are 
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also shaded to show that the wideband pilot is superimposed on these data symbols. 
However, as noted above, only a small amount of transmit power is needed for the 
continuous wideband pilot for each user. Thus, the total pilot interference observed by 
the data transmission for each user due to the wideband pilots for all users is small in 
magnitude. Moreover, the receiver may be able to estimate and cancel the interference 
due to the wideband pilots, as described below. 
[0051] For the continuous CDM pilot transmission scheme (and also the TDM/CDM 

pilot transmission scheme), the pilot overhead is determined by the amount of transmit 
power used for the wideband pilot versus the amount of transmit power used for data 
transmission. The pilot overhead is thus fixed and not dependent on the frequency 
hopping rate. The continuous CDM pilot transmission scheme can support any 
frequency hopping rate (including symbol-rate hopping) without impacting pilot 
overhead. 

[0052] For both the TDM/CDM pilot transmission scheme and the continuous CDM 

pilot transmission scheme, the wideband pilot from each user is typically transmitted at 
a predetermined power level. However, the wideband pilot may also be transmitted at a 
power level that may be controlled by a closed power control loop. 

[0053] FIG. 4 shows an exemplary OFDMA system 400 that supports a number of 

users. System 400 includes a number of base stations 410 that provide communication 
for a number of terminals 420. A base station is a fixed station used for communicating 
with the terminals and may also be referred to as a base transceiver subsystem (BTS), an 
access point, a Node B, or some other terminology. Terminals 420 are typically 
dispersed throughout the system, and each terminal may be fixed or mobile. A terminal 
may also be referred to as a mobile station, a user equipment (UE), a wireless 
communication device, or some other terminology. Each terminal may communicate 
with one or more base stations on the forward link and/or one or more base stations on 
the reverse link at any given moment. This depends on whether or not the terminal is 
active, whether or not soft handoff is supported, and whether or not the terminal is in 
soft handoff. The forward link (i.e., downlink) refers to the communication link from 
the base station to the terminal, and the reverse link (i.e., uplink) refers to the 
communication link from the terminal to the base station. For simplicity, only 
transmissions on the reverse link are shown in FIG. 4. 

[0054] A system controller 430 couples to base stations 410 and may perform a number 

of functions such as (1) coordination and control for these base stations, (2) routing of 
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data among these base stations, and (3) access and control of the terminals served by 
these base stations. 

[0055] FIG. 5A shows a block diagram of an embodiment of a terminal 420x, which is 

one of the terminals in OFDMA system 400. For simplicity, only the transmitter 
portion of terminal 420x is shown in FIG. 5A. 

[0056] Within terminal 420x, an encoder/interleaver 512 receives traffic data from a 

data source 510 and possibly control data and other data from a controller 540. 
Encoder/interleaver 512 formats, encodes, and interleaves the received data to provide 
coded data. A modulator 514 then modulates the coded data in accordance with one or 
more modulation schemes (e.g., QPSK, M-PSK, M-QAM, and so on) to provide 
modulation symbols (or simply, "data symbols"). Each modulation symbol is a 
complex value for a specific point in a signal constellation for the modulation scheme 
used for that modulation symbol. 

[0057] An OFDM modulator 520 performs frequency hopping and OFDM processing 

for the data symbols. Within OFDM modulator 520, a TX FH processor 522 receives 
the data symbols and provides these data symbols on the proper subbands determined 
by an FH sequence for a traffic channel assigned to terminal 420x. This FH sequence 
indicates the specific subband to use in each hop period and is provided by controller 
540. For the TDM/CDM pilot transmission scheme, TX FH processor 522 provides 
data symbols only during periods of data transmission, as shown in FIG. 2. For the 
continuous CDM pilot transmission scheme, TX FH processor 522 provides data 
symbols continuously for each hop period, as shown in FIG. 3. In any case, the data 
symbols dynamically hop from subband to subband in a pseudo-random manner 
determined by the FH sequence. For each OFDM symbol period, TX FH processor 522 
provides N "transmit" symbols for the N subbands. These N transmit symbols are 
composed of one data symbol for the subband used for data transmission (if data is 
being transmitted) and a signal value of zero for each subband not used for data 
transmission. 

[0058] An inverse fast Fourier transform (IFFT) unit 524 receives the N transmit 

symbols for each OFDM symbol period. IFFT unit 524 then transforms the N transmit 
symbols to the time domain using an N-point inverse FFT to obtain a "transformed" 
symbol that contains N time-domain "data" chips. Each data chip is a complex value to 
be transmitted in one chip period. (The chip rate is related to the overall bandwidth of 
the system.) A cyclic prefix generator 526 receives the N data chips for each 
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transformed symbol and repeats a portion of the transformed symbol to form an OFDM 
symbol that contains N + C p data chips, where C p is the number of data chips being 

repeated. The repeated portion is often referred to as a cyclic prefix and is used to 
combat inter-symbol interference (ISI) caused by frequency selective fading. An 
OFDM symbol period corresponds to the duration of one OFDM symbol, which is 
N + C p chip periods. Cyclic prefix generator 526 provides a stream of data chips for a 

stream of OFDM symbols. 
[0059] A transmit (TX) pilot processor 530 receives the stream of data chips and at least 

one pilot symbol. TX pilot processor 530 generates a wideband pilot that is either time 
division multiplexed with the data chips (for the TDM/CDM pilot transmission scheme) 
or superimposed over the data chips (for the continuous CDM pilot transmission 
scheme). TX pilot processor 530 provides a stream of "transmit" chips. For the 
TDM/CDM pilot transmission scheme, each transmit chip is either a data chip or a pilot 
chip. For the continuous CDM pilot transmission scheme, each transmit chip is a sum 
of a data chip and a pilot chip. A transmitter unit (TMTR) 532 processes the stream of 
transmit chips to obtain a modulated signal, which is transmitted from an antenna 534 to 
the base station. 

[0060] FIG. 5B shows a block diagram of an embodiment of a base station 41 Ox, which 

is one of the base stations in OFDMA system 400. For simplicity, only the receiver 
portion of base station 410x is shown in FIG. 5B. 

[0061] The modulated signal transmitted by terminal 420x is received by an antenna 

552. The received signal from antenna 552 is provided to and processed by a receiver 
unit (RCVR) 554 to provide samples. Receiver unit 554 may further perform sample 
rate conversion (from the receiver sampling rate to the chip rate), frequency/phase 
correction, and other pre-processing on the samples. Receiver unit 554 provides a 
stream of "received" chips. 

[0062] A receive (RX) pilot processor 560 receives and processes the stream of 

received chips to recover the wideband pilot and the data chips transmitted by terminal 
420x. Several designs for RX pilot processor 560 are described below. RX pilot 
processor 560 provides a stream of received data chips to an OFDM demodulator 570 
and channel gain estimates to a digital signal processor (DSP) 562. DSP 562 processes 
the channel gain estimates to obtain channel response estimates used for data 
demodulation, as described below. 



1 

030113 

13 

[0063] Within OFDM demodulator 570, a cyclic prefix removal unit 572 receives the 

stream of received data chips and removes the cyclic prefix appended to each received 
OFDM symbol to obtain a received transformed symbol. An FFT unit 574 then 
transforms each received transformed symbol to the frequency domain using an N-point 
FFT to obtain N received symbols for the N subbands. An RX FH processor 576 
obtains the N received symbols for each OFDM symbol period and provides the 
received symbol from the proper subband as the received data symbol for that OFDM 
symbol period. The specific subband from which to obtain the received data symbol in 
each OFDM symbol period is determined by the FH sequence for the traffic channel 
assigned to terminal 420x. This FH sequence is provided by a controller 590. Since the 
data transmission by terminal 420x dynamically hops from subband to subband, RX FH 
processor 576 operates in unison with TX FH processor 522 in terminal 420x and 
provides the received data symbols from the proper subbands. The FH sequence used 
by RX FH processor 576 at base station 41 Ox is the same as the FH sequence used by 
TX FH processor 522 at terminal 420x. Moreover, the FH sequences at base station 
410x and terminal 420x are synchronized. RX FH processor 576 provides a stream of 
received data symbols to a demodulator 580. 

[0064] Demodulator 580 receives and coherently demodulates the received data 

symbols with the channel response estimates from DSP 562 to obtain recovered data 
symbols. The channel response estimates are for the subbands used for data 
transmission. Demodulator 580 further demaps the recovered data symbols to obtain 
demodulated data. A deinterleaver/decoder 582 then deinterleaves and decodes the 
demodulated data to provide decoded data, which may be provided to a data sink 584 
for storage. In general, the processing by the units in base station 410x is 
complementary to the processing performed by the corresponding units in terminal 
420x. 

[0065] Controllers 540 and 590 direct operation at terminal 420x and base station 410x, 

respectively. Memory units 542 and 592 provide storage for program codes and data 
used by controllers 540 and 590, respectively. Controllers 540 and 590 may also 
perform pilot-related processing. For example, controllers 540 and 590 may determine 
the time intervals when the wideband pilot for terminal 420x should be transmitted and 
received, respectively. 
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[0066] For clarity, FIGS. 5A and 5B show transmission and reception, respectively, of 

pilot and data on the reverse link. Similar or different processing may be performed for 
pilot and data transmission on the forward link. 

[0067] FIG. 6A shows a block diagram of a TX pilot processor 530a, which may be 

used for the TDM/CDM pilot transmission scheme. TX pilot processor 530a is one 
embodiment of TX pilot processor 530 in FIG. 5A and includes a pilot generator 610, a 
multiplier 616, and a multiplexer (MUX) 618. 

[0068] Within pilot generator 610, a multiplier 612 receives and multiplies a pilot 

symbol with a PN code PN X (n) and provides a stream of pilot chips. The pilot symbol 
may be any real or complex value that is known a priori by both terminal 420x and base 
station 410x. The PN code PN x {ri) is the one assigned to terminal 420x, where "n" is 
the chip index. The PN code may be expressed as PN x (n) = PN(n + AT x ) for the 
embodiment whereby each user is assigned a different time shift AT X of a common PN 
code PN(n). A multiplier 614 receives and scales the stream of pilot chips with a 
scaling factor K p and provides a stream of scaled pilot chips. Multiplier 616 receives 
and scales the stream of data chips with a scaling factor K d and provides a stream of 
scaled data chips. The scaling factors K p and K d determine the transmit powers used 

for the wideband pilot and the data symbols, respectively. Multiplexer 618 receives and 
multiplexes the stream of scaled data chips with the stream of scaled pilot chips and 
provides the stream of transmit chips. The multiplexing is performed in accordance 
with a TDM control provided by controller 540. 
[0069] FIG. 6B shows a timing diagram for the TDM/CDM pilot transmission scheme. 

The transmit chips from TX pilot processor 530a are composed of data chips time 
division multiplexed with pilot chips. The TDM control determines when the data chips 
and the pilot chips are provided as the transmit chips. The length of the PN code 
PN x (n) may be selected to be equal to the duration of one wideband pilot burst, which 

is N p • (N + C p ) chips. Alternatively, the PN code length may be selected to be equal to 

the duration of multiple OFDM symbols, the duration of multiple wideband pilot bursts, 
or some other duration. 

[0070] FIG. 6C shows a block diagram of a TX pilot processor 530b, which may be 

used for the continuous CDM pilot transmission scheme. TX pilot processor 530b is 
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another embodiment of TX pilot processor 530 in FIG. 5A and includes a pilot 
generator 620, a multiplier 626, and a summer 628. 
[0071] Within pilot generator 620, a multiplier 622 receives and multiplies the pilot 

symbol with the PN code PN X (n) assigned to terminal 420x and provides a stream of 
pilot chips. A multiplier 624 receives and scales the stream of pilot chips with the 
scaling factor K p and provides the stream of scaled pilot chips. Multiplier 626 receives 

and scales the stream of data chips with the scaling factor K d and provides the stream 

of scaled data chips. Summer 628 receives and sums the stream of scaled data chips 
with the stream of scaled pilot chips and provides the stream of transmit chips. 
[0072] FIG. 6D shows a timing diagram for the continuous CDM pilot transmission 

scheme. The transmit chips from TX pilot processor 530b are composed of data chips 
superimposed on (i.e., added to) pilot chips. The length of the PN code PN x (n) may be 

selected to be equal to the duration of one OFDM symbol, which is N + C p chips. 

Alternatively, the PN code length may be selected to be equal to the duration of multiple 
OFDM symbols or some other duration. 
[0073] FIGS. 6 A and 6C show the generation of a wideband pilot in the time domain 

using direct sequence spread spectrum processing. The wideband pilot may also be 
generated in other manners, and this is within the scope of the invention. For example, 
a wideband pilot may be generated in the frequency domain. For this embodiment, a 
pilot symbol may be transmitted on each of the N subbands during the pilot burst for a 
TDM pilot transmission scheme or continuously for a continuous pilot transmission 
scheme. The N pilot symbols on the N subbands may be orthogonalized with an 
orthogonal code or a PN code to allow the base station to individually identify and 
recover multiple frequency-domain wideband pilots transmitted concurrently by 
multiple terminals. 

[0074] FIG. 7A shows a block diagram of an RX pilot processor 560a, which may be 

used for the TDM/CDM pilot transmission scheme. RX pilot processor 560a is one 
embodiment of RX pilot processor 560 in FIG. 5B and includes a demultiplexer 
(Demux) 712 and a rake receiver 720. 

[0075] Demultiplexer 712 receives the stream of received chips from receiver unit 554 

and demultiplexes these chips in a manner complementary to the multiplexing 
performed by terminal 420x. The demultiplexing is performed with a TDM control 
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provided by controller 590, as shown in FIG. 6B. Demultiplexer 712 provides received 
data chips to OFDM demodulator 570 and received pilot chips to rake receiver 720. 

[0076] The received signal at base station 410x may include a number of instances (or 

multipath components) of the modulated signal transmitted by terminal 420x. Each 
multipath component is associated with a particular complex channel gain and a 
particular time of arrival at base station 410x. The channel gain and arrival time for 
each multipath component are determined by the propagation path for that multipath 
component. A searcher (not shown in FIG. 7A) searches for strong multipath 
components in the received signal and provides the timing of each found multipath 
component that is of sufficient strength. The searcher correlates the received chips with 
the PN code PN X (n) at various time offsets to search for strong multipath components, 
similar to the search processing performed in a CDMA system. A technique for 
searching for a non-continuous (i.e., gated) pilot is described in commonly assigned 
U.S. Patent Application Serial No. 09/846,963 entitled "Method and Apparatus for 
Searching a Gated Pilot," and filed May 1, 2001. 

[0077] Rake receiver 720 includes M finger processors 722a through 722m, where 

M>1. Each finger processor 722 may be assigned to process a different multipath 
component found by the searcher. Within each assigned finger processor 722, a 
multiplier 724 multiplies the received pilot chips with a delayed PN code /W x (n + T;) 

and provides despread chips. The PN code /W x (n + T\) is a delayed version of the PN 
code PN x (n) assigned to terminal 420x, where r. is the time offset corresponding to 
the arrival time of the z-th multipath component being processed by the finger processor. 
An accumulator (ACC) 726 then accumulates the despread chips over N acc chip periods 

and provides a channel gain estimate G, for the assigned multipath component. The 
accumulation interval N acc is determined by an ACC control and may be selected to be 
equal to the pilot burst duration, the PN code length, or some other time interval. (The 
pilot burst duration may or may not be equal to the PN code length.) The M finger 
processors 722a through 722m can provide up to M channel gain estimates for up to M 
different multipath components with different time offsets. A multiplexer 728 
multiplexes the channel gain estimates from the assigned finger processors 722. The 
channel gain estimates from rake receiver 720 represent an unevenly-spaced time- 
domain channel impulse response for the communication channel for terminal 420x, 
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where the spacing is determined by the time offsets r f . associated with these channel 
gain estimates. 

[0078] FIG. 7A also shows a DSP 562a, which is one embodiment of DSP 562 in FIG. 

5B. Within DSP 562a, an interpolator 752 receives the channel gain estimates from 
rake receiver 720, performs interpolation on these unevenly-spaced channel gain 
estimates, and provides N chip-spaced gain values that represent an estimated channel 
impulse response for terminal 420x. The interpolation of the channel gain estimates are 
performed based on their associated time offsets r t . The interpolation may also be 

performed using linear interpolation or some other interpolation technique, as is known 
in the art. An FFT unit 754 receives the N chip-spaced gain values from interpolator 
752, performs an N-point FFT on these N gain values, and provides N frequency- 
domain values. These N frequency-domain values are estimates of the channel response 
for the N subbands of the communication channel for terminal 420x. 

[0079] For the TDM/CDM pilot transmission scheme, the wideband pilot is transmitted 

in bursts and data symbols are transmitted between these pilot bursts, as shown in FIG. 
2. FFT 754 provides the channel response estimates for each wideband pilot burst. An 
interpolator 756 receives and interpolates the channel response estimates from FFT 754 
and provides an interpolated channel response estimate for each subband used for data 
transmission. Interpolator 756 may perform linear interpolation or some other type of 
interpolation. Demodulator 580 uses the interpolated channel response estimate to 
coherently demodulate the received data symbols. Alternatively, interpolator 756 may 
simply provide the channel response estimate obtained from the nearest pilot burst for 
each subband used for data transmission. 

[0080] FIG. 7B shows a block diagram of an RX pilot processor 560b, which may be 

used for the continuous CDM pilot transmission scheme. RX pilot processor 560b is 
another embodiment of RX pilot processor 560 in FIG. 5B and includes rake receiver 
720 and an optional pilot interference canceller 730. 

[0081] Pilot interference canceller 730 receives the stream of received chips from 

receiver unit 554 and processes these chips in a manner described below to provide 
received data chips. If pilot interference canceller 730 is not present, then the received 
chips may be provided directly as the received data chips. Rake receiver 720 receives 
and processes the received chips in the manner described above for FIG. 7 A. The 
accumulation interval N acc for each accumulator 726 may be selected to be one OFDM 
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symbol period, multiple OFDM symbol periods, the PN code length, or some other time 
interval. The M finger processors 722a through 722m within rake receiver 720 can 
provide up to M channel gain estimates for the estimated channel impulse response for 
terminal 420x. 

[0082] A DSP 562b receives and processes the channel gain estimates from rake 

receiver 720 to provide channel response estimates for terminal 420x. DSP 562b 
includes an interpolator 762, an FFT unit 764, and a filter 766. Interpolator 762 and 
FFT unit 764 operate in the manner described above for interpolator 752 and FFT unit 
754, respectively, in FIG. 7A. Filter 766 filters the channel response estimates and 
provides a filtered channel response estimate for each subband used for data 
transmission. Demodulator 580 uses the filtered channel response estimate to 
coherently demodulate the received data symbols. 

[0083] FIG. 7C shows a block diagram of an embodiment of pilot interference 

canceller 730 within RX pilot processor 560b. Pilot interference canceller 730 includes 
K pilot interference estimators 760a through 760k, where K > 1 . Each pilot 
interference estimator 760 may be used to estimate the pilot interference due to one 
terminal. For clarity, the following description is for one pilot interference estimator 
760x, which is used to estimate the pilot interference from terminal 420x. 

[0084] Pilot interference estimator 760x includes M pilot generators 762a through 762m 

and a summer 768. Each pilot generator 762 may be assigned to a different multipath 
component being processed by rake receiver 720, i.e., one pilot generator 762 is 
associated with each assigned finger processor 722. The multipath component assigned 
to each pilot generator 762 is associated with a delayed PN code PN^n + r^ and a 
channel gain estimate G, , which are provided by the associated finger processor 722. 
Within each pilot generator 762, the pilot symbol is multiplied with the delayed PN 
code PN^n + Ti) by a multiplier 764 and further multiplied with the channel gain 

estimate G, by a multiplier 766 to provide pilot chip estimates for the assigned 

multipath component. Summer 768 then sums the pilot chip estimates from all assigned 
pilot processors 762 and provides the pilot interference due to terminal 420x. 
[0085] A summer 770 receives and sums the pilot interference for all terminals being 

processed and provides the total pilot interference. A summer 772 subtracts the total 
pilot interference from the received chips to provide the received data chips. 
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[0086] FIG. 8A shows a flow diagram of a process 810 for transmitting a wideband 

pilot with the TDM/CDM pilot transmission scheme in a wireless multi-carrier 
communication system (e.g., an OFDMA system). At least one pilot symbol is 
processed with a PN code (e.g., in the time domain using direct sequence spread 
spectrum processing) to obtain a sequence of pilot chips for the wideband pilot (step 
812). The PN code is used to spectrally spread the pilot symbol and to uniquely identify 
a transmitting entity of the wideband pilot. Data symbols are processed in accordance 
with a multi -carrier modulation scheme (e.g., OFDM) to obtain a sequence of data chips 
(step 814). If the data symbols are to be transmitted with frequency hopping, then the 
specific subband to use for the data symbols in each hop period is determined by an FH 
sequence. The sequence of pilot chips and the sequence of data chips may be scaled 
with two scaling factors to control the transmit powers for the wideband pilot and the 
data symbols. The sequence of pilot chips is time division multiplexed with the 
sequence of data chips to obtain a TDM sequence of pilot and data chips (step 816). 
The TDM sequence of pilot and data chips is further processed and transmitted (step 
818). 

[0087] FIG. 8B shows a flow diagram of a process 830 for transmitting a wideband 

pilot with the continuous CDM pilot transmission scheme in a wireless multi-carrier 
communication system. At least one pilot symbol is processed with a PN code to obtain 
a sequence of pilot chips (step 832). Data symbols are processed to obtain a sequence 
of data chips (step 834). Steps 832 and 834 correspond to steps 812 and 814, 
respectively, in FIG. 8A. The sequence of pilot chips is summed with the sequence of 
data chips to obtain a sequence of combined pilot and data chips (step 836). The 
sequence of combined pilot and data chips is further processed and transmitted (step 
838). 

[0088] FIG. 8C shows a flow diagram of a process 850 for receiving a wideband pilot 

transmitted with the TDM/CDM pilot transmission scheme in a wireless multi-carrier 
communication system. A sequence of received chips is obtained (step 852) and 
demultiplexed to obtain a sequence of received pilot chips and a sequence of received 
data chips (step 854). The sequence of received pilot chips is processed with a PN code 
(e.g., using a rake receiver) to obtain channel gain estimates for multiple propagation 
paths (step 856). This PN code is the one assigned to the transmitting entity whose 
wideband pilot is being processed. The channel gain estimates are further processed 
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(e.g., interpolated) to obtain a sequence of chip-spaced gain values, which are then 
transformed to obtain channel response estimates for multiple subbands (step 858). 
[0089] The sequence of received data chips is processed in accordance with a multi- 

carrier demodulation scheme (e.g., for OFDM) and with the channel response estimates 
to obtain recovered data symbols, which are estimates of the data symbols transmitted 
by the transmitting entity (step 860). If the data symbols were transmitted with 
frequency hopping, then the specific subband from which to obtain the recovered data 
symbols in each hop period is determined by the same FH sequence used at the 
transmitting entity. 

[0090] FIG. 8D shows a flow diagram of a process 870 for receiving a wideband pilot 

transmitted with the continuous CDM pilot transmission scheme in a wireless multi- 
carrier communication system. A sequence of received chips that includes a sequence 
of combined pilot and data chips transmitted by a transmitting entity is obtained (step 
872). The sequence of received chips is processed with a PN code for the transmitting 
entity to obtain channel gain estimates (step 874). The channel gain estimates are 
further processed to obtain channel response estimates for multiple subbands (step 876). 

[0091] Pilot interference cancellation may be performed on the sequence of received 

chips to obtain a sequence of received data chips (step 878). Step 878 is optional and 
indicated as such by the dashed box. The pilot interference cancellation may be 
performed by (1) estimating the interference due to the wideband pilot (with the channel 
gain estimates for multiple propagation paths) and (2) canceling the estimated 
interference from the sequence of received chips to obtain the sequence of received data 
chips. Pilot interference due to multiple transmitting entities may be estimated and 
canceled in similar manner. The sequence of received data chips (if pilot interference 
cancellation is performed) or the sequence of received chips (if pilot interference 
cancellation is not performed) is processed in accordance with a multi-carrier 
demodulation scheme and with the channel response estimates to obtain recovered data 
symbols (step 880). 

[0092] The CDM pilot transmission schemes described herein can provide various 

advantages for an OFDMA system. For the TDM/CDM pilot transmission scheme, a 
receiver can derive an estimate of the entire wideband channel with one pilot 
transmission. For the continuous CDM pilot transmission scheme, the receiver can 
derive an estimate of the entire wideband channel even while the user is transmitting 
data and hopping in frequency. For both pilot transmission schemes, the frequency 
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hopping rate no longer influences the pilot overhead. Moreover, the data transmission 
can hop at any frequency hopping rate up to and including one hop every OFDM 



symbol period. 

[0093] Since the wideband pilot is a CDM pilot, the OFDMA system also benefits from 

many of the advantages of a CDMA system. These benefits include: 

[0094] Faster power control ; 

[0095] Soft handoff (performance is better if the base stations are synchronous); and 

[0096] Better time resolution, and hence better time tracking. 

[0097] The modulated signals from a number of terminals may be received concurrently 



by a base station. The CDM pilot for each terminal may be processed to obtain various 
measurements for the terminal, such as the received pilot strength, timing and frequency 
recovery, and so on. These measurements may be used to support power control, soft 
handoff, and other functions. The transmit power of each terminal is typically 
controlled such that its modulated signal, as received at the base station, does not 
occupy the entire dynamic range of certain components (e.g., the ADCs) within the 
receiver unit at the base station. Faster power control may be achieved with the CDM 
pilot since pilot processing is performed on chips instead of OFDM symbols. Faster 
power control may provide improved performance for all terminals. Improved time 
resolution may also be obtained from performing pilot processing at chip level instead 
of OFDM symbol level. Soft handoff may also be more easily facilitated with improved 
pilot signal strength measurement from the CDM pilot. 

[0098] The techniques described herein may be used for a frequency hopping OFDMA 

system as well as other wireless multi-carrier communication systems. For example, 
these techniques may be used for systems that employ other multi-carrier modulation 
techniques such as discrete multi-tone (DMT). The CDM pilot may be used with or 
without frequency hopping. 

[0099] The techniques described herein may be implemented by various means at the 

transmitter and the receiver. The pilot and data processing at the transmitter and 
receiver may be performed in hardware, software, or a combination thereof. For a 
hardware implementation, the processing units (e.g., TX pilot processor 530, RX pilot 
processor 560, DSP 562, and so on) may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
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programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[00100] For a software implementation, the pilot and data processing at the transmitter 

and receiver may be implemented with modules (e.g., procedures, functions, and so on) 
that perform the functions described herein. The software codes may be stored in 
memory units (e.g., memory units 542 and 592 in FIGS. 5A and 5B) and executed by 
processors (e.g., controllers 540 and 590). The memory unit may be implemented 
within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 

[00101] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
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